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ON THE CLASSIFICATION OF CERTAIN TERNARY 
CODES OF LENGTH 12 


MAKOTO ARAYA AND MASAAKI HARADA 

Abstract. Shimada and Zhang studied the existence of polariza¬ 
tions on some supersingular K 3 surfaces by reducing the existence 
of the polarizations to that of ternary [12, 5] codes satisfying cer¬ 
tain conditions. In this note, we give a classification of ternary 
[12, 5] codes satisfying the conditions. To do this, ternary [10, 5] 
codes are classified for minimum weights 3 and 4. 


1. Introduction 

A ternary [n, k] code C is a /c-dimensional vector subspace of Fg, 
where F 3 denotes the finite held of order 3. The weight wt(x) of a 
vector x is the number of non-zero components of x. The minimum 
non-zero weight of all codewords in C is called the minimum weight 
of C. A ternary [n, k, d] code is a ternary [n, k] code with minimum 
weight d. Throughout this note, we denote the minimum weight of a 
code C by d(C). 

Shimada and Zhang [9] studied the existence of polarizations on the 
supersingular K 3 surfaces in characteristic 3 with Artin invariant 1 
(see 0 Theorem 1.5] for the details). This was done by reducing the 
problem of the existence of the polarizations to a problem of the exis¬ 
tence of ternary [12,5] codes C satisfying the following conditions: 

(1) wt((x l ,x 2 , ... ,£io)) = 2 / 12/2 (mod 3), 

(2) if c is not the zero vector, then wt((xi, x 2 ,..., £io)) > 3, 

(3) if wt((xi, x 2 , • • •, x 10 )) = 3, then (yi,y 2 ) ^ (0, 0), 

for any codeword c = (xx,x 2 , ■ ■ ■ ,£ 10 , 2 / 1 , 2 / 2 ) £ C (see (9, Claim 5.2]). 
Seven ternary [12, 5] codes satisfying the conditions ([!])—(J3]) were found 
by Shimada and Zhang [S] . This motivates us to classify all such ternary 
[12,5] codes. 

For ternary [12,5] codes satisfying the conditions (JT|)-(Pjl, the fol¬ 
lowing equivalence is considered in [9]. We say that two ternary [12, 5] 

2010 Mathematics Subject Classification. Primary: 94B05, Secondary: 11T71. 
Key words and phrases, ternary code, classification, weight enumerator. 

1 



2 


MAKOTO ARAYA AND MASAAKI HARADA 


codes satisfying the conditions (JH) (J3J) are SZ-equivalent if one can be 
obtained from the other by using the following: 

(x 1 ,...,x 10 ,y l ,y 2 ) 

^ ^ ((-l) ai X CT (i), . . . , (-l)" 10 ^^), (-l)V(l), (-1)V(2)), 

where au,..., ano, /3 G {0,1} and a G S'io, f GSj (see p, Remark 5.3]). 
Here, S n denotes the symmetric group of degree n. 

The main aim of this note is to give the following classification, which 
is based on a computer calculation. 

Theorem 1. Any ternary [12,5] code satisfying the conditions (P)-© 
is SZ-equivalent to one of the seven codes given in [9], Remark 5.3]. 

To complete the above classification, ternary [10, 5, d\ codes are clas¬ 
sified for the cases d = 3 and 4. 

2. Characterization of ternary [12,5] codes satisfying 

CQH0 

Let C be a ternary [n, k] code. The code obtained from C by deleting 
some coordinates / in each codeword is called the punctured code of 
C on I. Throughout this note, we denote the punctured code of a 
ternary [12,5] code C on {11,12} by Pun(C). Let d max (n,k ) denote 
the largest minimum weight among ternary [n, k] codes. It is known 
that dmax{ 10,5) = 5 and d max ( 12,5) = 6 (see [2j, [5]). 

Lemma 2. If C is a ternary [12,5] code satisfying the condition (]2|) , 
then Pun{C ) is a ternary [10,5] code and d(Pun(C)) G {3,4,5}. 

Proof. Suppose that Pun(C) has dimension at most 4. Then we may 
assume without loss of generality that C has generator matrix whose 
first row is (0,0,..., 0, yi,y 2 ), where (yi, y 2 ) ^ (0, 0). This contradicts 
with the condition ©. Hence, Pun(C ) is a ternary [10, 5] code. Again, 
by the condition (|2j), Pun(C) has minimum weight at least 3. Since 
dmax (10,5) = 5, the result follows. □ 

Lemma 3. Let C be a ternary [12, 5] code satisfying the conditions 

0 - 0 - 

(i) d(Pun(C )) G {4,5} if and only if d{C) = 6. 

(ii) d(Pun(C )) = 3 if and only if d(C) = 4. 

Proof. By Lemma |2j Pun(C) is a ternary [10, 5] code and d(Pun(C )) G 
{3,4,5}. It is trivial that d(C) — d(Pun(C)) G {0,1,2}. 

Suppose that d(Pun(C )) G {4, 5}. Let x — (or,..., xio) be a code¬ 
word of Pun(C). If wt(x) = 4 (resp. 5), then any corresponding code¬ 
word (xi,..., a:io, 2/i, 2 / 2 ) of C has weight 6 (resp. 7), by the condition 
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P). Since d ma x{ 12,5) = 6, we have that d{C) = 6. Conversely, if 
d(C) = 6, then it follows from d max ( 10, 5) = 5 that d(Pun(C)) G {4, 5}. 

Suppose that d(Pun(C)) = 3. Let x = (xi,...,xi 0 ) be a code¬ 
word of Pun{C). If wt(x) = 3, then any corresponding codeword 
(xi,..., Xio, 2/i, 2 / 2 ) °f C has weight 4, by the conditions (P) and (J3J). 
Hence, we have that d(C) = 4. Conversely, suppose that d(C) = 4. 
Then d(Pun(C)) G {2,3,4}. By the condition (121) , d( PuniC )) G {3,4}. 
From the statement (i), d(Pun(C )) = 3. □ 

Recall that two ternary codes are equivalent if one can be obtained 
from the other by permuting the coordinates and (if necessary) chang¬ 
ing the signs of certain coordinates. For ternary [10, 5] codes, we con¬ 
sider this usual equivalence. 

Lemma 4. Let C and C' be ternary [12, 5] codes satisfying the condi¬ 
tions 0 - 0 . Suppose that C and C' are SZ-equivalent. Then Pun(C) 
and PuniC') are equivalent. 

Proof. Suppose that C is obtained from C' by (HD . Then Pun(C) can be 
obtained from PuniC') by (xi,..., Xi 0 ) e->- ((—l)" 1 x 0 -(i),..., (—l)“ 10 Xo-(io 

□ 

By considering the inverse operation of puncturing, one can con¬ 
struct ternary [12, 5] codes satisfying the conditions (P)-(J2D as follows. 
Throughout this note, we denote the ternary code having generator 
matrix G by C{G). Suppose that C{G) is a ternary [10,5] code and 
d(C(G)) G {3,4,5}. Let g % denote the zth row of G. Consider the 
following generator matrix: 

(5) ( 

where 

f (0, 0), (0,1), (0,2), (1,0), (2,0) if wt ( 9i ) = 0 (mod 3), 

K A) = < (1,1), ( 2 ,2) if wt(&) = 1 (mod 3), 

[(1,2), (2,1) if wt(< 7 *) = 2 (mod 3). 

We denote this generator matrix by G(a, b), where a = (ai,..., a 5 ) and 
b = ( 61 ,... , 65 ). The set of the codes C(G(a,b)) contains all ternary 
[12,5] codes C satisfying the conditions (P) and Pun(C(G(a,b))) = 
C(G). Hence, in this way, every ternary [12,5] code satisfying the con¬ 
ditions 0-0 can be obtained from some ternary [10, 5] code. Here, 
by Lemma [3j its minimum weight is 3,4 or 5. In addition, if C(G) and 
C(G') are equivalent [10,5] codes, then the sets of all codes G(G(a,b)) 


G 


ai bi 


«5 ^5 
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satisfying the conditions (fTi)- (l3l) is obtained from the set of all codes 
C(G'(a, b )) satisfying the same conditions by considering dU) with j3 = 0 
and r is the identity permutation. Hence, it is sufficient to consider 
only inequivalent ternary [10,5, d) codes with d G {3,4,5} for the clas¬ 
sification of ternary [12, 5] codes satisfying the conditions ([I])-©. This 
is a reason why we consider the classification of ternary [10, 5, d] codes 
with d G {3,4,5} in the next section. 

3. Ternary [10,5, d] codes with d G {3,4,5} 

There is a unique ternary [10,5,5] code, up to equivalence [6]. In 
this section, we give a classification of ternary [10, 5, d] codes with d G 
{3,4}, which is based on a computer calculation. 

We describe how ternary [10, 5, 3] codes and [10, 5,4] codes were clas¬ 
sified. Let C be a ternary [10,5,3] code (resp. [10,5,4] code). We may 
assume without loss of generality that C has generator matrix of the 
following form: 

G=( h A ), 

where A is a 5 x 5 matrix over F 3 and 1 5 denotes the identity matrix of 
order 5. Thus, we only need consider the set of A, rather than the set 
of generator matrices. The set of matrices A was constructed, row by 
row, as follows, by a computer calculation. Let r% be the zth row of A. 
Then, we may assume without loss of generality that rq = (0, 0, 0,1,1) 
(resp. ri = (0, 0,1,1,1)), by permuting and (if necessary) changing the 
signs of the columns of A. 

Let ei,...,e 5 denote the vectors (1, 0, 0, 0, 0),..., (0, 0, 0, 0,1), re¬ 
spectively. We denote the ternary code generated by vectors yi, y 2 , • ■ ■, Vs 
by (yi, y 2 , ..., y s )■ For x = (aq,..., x 5 ) G F|, consider the following 
conditions: 

• the first nonzero element of x is 1, 

• wt(x) > 2 (resp. wt(x) > 3), 

• the ternary code ((ei,ri), (e 2 ,x)) has minimum weight 3 (resp. 

A), 

• Xi < x 2 < Xs < 1 and aq < aq (resp. X\ < x 2 < 1 and aq < 
aq < aq), where we consider a natural order on the elements of 
F 3 = {0,1, 2} by 0 < 1 < 2. 

The determination of the minimum weights was done by a computer 
calculation for all codes in this note. Let X\ be the set of vectors x G F| 
satisfying the first three conditions. Let X 2 be the set of vectors x G 
X\ satisfying the fourth condition. Our computer calculation shows 
that (#Xi,#X 2 ) = (115,18) (resp. (88,14)). Define a lexicographical 
order on X 1 induced by the above order of F 3 , that is, (ai,... ,a 5 ) < 
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65 ) if di < h, or fli = 61 ,..., Ofc = and a fc+ i < 6 fc +i f° r 
some A; G {1,2, 3,4}. The matrices A were constructed, row by row, 
satisfying the following conditions: 

• the ternary code (( e s ,r s ) | s = 1,2,3) has minimum weight 3 
(resp. 4), where r 2 G X 2 . r 3 G A 4 , 

• the ternary code ((e s ,r s ) \ s = 1,2, 3,4) has minimum weight 3 
(resp. 4), where r 2 G X 2 , r 3 ,r 4 G X { (r 3 < r 4 ), 

• the ternary code ((e s , r s ) | s = 1, 2, 3,4, 5) has minimum weight 
3 (resp. 4), where r 2 G X 2 , r 3 ,r 4 ,r 5 G Ad (r 3 < r 4 < r 5 ). 

It is obvious that the set of the matrices A which must be checked to 
achieve a complete classification, can be obtained in this way. 

Then, by a computer calculation, we found 4328352 (resp. 650051) 
matrices A. Our computer calculation shows the 4328352 ternary 
[10,5,3] codes (resp. 650051 ternary [10,5,4] codes) are divided into 
527 (resp. 64) classes by comparing their Hamming weight enumer¬ 
ators. For each Hamming weight enumerator, to test equivalence of 
codes, we use the algorithm given in [7] Section 7.3.3] as follows. For 
a ternary [n, k] code C, define the digraph T(C) with vertex set 

(C — {0}) U ({1, 2,..., n} x (F 3 — {0})) 

and arc set 

{(c, (j, Cj )) | c = (ci,... , c n ) G C - {0}, Cj ^ 0,1 <j< n} 

U {((j, 1 ), (j, 2 )), ((j, 2 ), (j, 1 )) | 1 <j<n}. 

Then, two ternary [n, k] codes C and C' are equivalent if and only 
if r(C') and r(C") are isomorphic. We use the package GRAPE [TO] of 
GAP |4] for digraph isomorphism testing. After checking whether codes 
are equivalent or not by a computer calculation for each Hamming 
weight enumerator, we have the following: 

Proposition 5. There are 135 ternary [10,5,4] codes, up to equiva¬ 
lence. There are 1303 ternary [10,5,3] codes, up to equivalence. 

We denote the 135 ternary [10, 5,4] codes by Cio, 4 ,i (i — 1,2, ..., 135), 
and we denote the 1303 ternary [10, 5,3] codes by C i 0 , 3 ,i (i — 1,2,..., 1303). 
Generator matrices of all codes can be obtained electronically from [T] . 

The unique ternary [10,5,5] code Ci 0 ,5 is formally self-dual, that 
is, the Hamming weight enumerators of the code and its dual code 
are identical. I 11 addition, the supports of the codewords of minimum 
weight in Cio ,5 form a 3-design [3]. We verified by a computer calcula¬ 
tion that 38 ternary [10,5,4] codes and 242 ternary [10,5,3] codes are 
formally self-dual. In addition, we verified by a computer calculation 
that the supports of the codewords of minimum weight in only the code 
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6*10,4,132 form a 2 -design and the supports of the codewords of minimum 
weight in 6 * 10 , 4,1 form a 1-design for only i — 6 , 86 , 87, 89,132. 


4. Ternary [12,5] codes satisfying ©-(ED 

In this section, we give a classification of ternary [12, 5] codes satis¬ 
fying the conditions (©- (© . which is based on a computer calculation. 
This is obtained from the classification of ternary [10, 5, d] codes with 
d e {3,4,5}, by using the method given in Section [2] 


4.1. From the [10,5,5] code and the [10,5,4] codes. As described 
in the previous section, there is a unique ternary [10, 5, 5] code, up to 
equivalence [ 6 ]. It follows from [3] that this code 6 * 10,5 has generator 
matrix 6 * 10,5 — ( h A ), where A is the following circulant matrix: 


A = 


/ 12210 \ 
01221 
10122 
21012 
\ 22101 


In order to construct all ternary [12, 5] codes 6 * satisfying the conditions 
dH) and Pun(C ) = 6 * 10 , 5 , we consider generator matrices 6 * 10 , 5 ( 0 , 6 ) of 
the form ([5]). Since the weight of each row of 6 * 10,5 is 5, (a,, 6 *) = ( 1 , 2 ) 
or (2,1) for i = 1,2, 3,4, 5. By ©, we may assume that (cq, b\) = (1, 2). 
Since the weight of the sum of the first row and the second row of 6 * 10,5 
is 5, ( 02 , 62 ) must be (1,2). Similarly, we have that (a*, 6 *) = (1,2) for 
i = 3,4,5, since A is circulant. In addition, we verified by a computer 
calculation that this code satisfies the condition ©• Note that the 
code automatically satisfies the conditions (ED and ©. We denote the 
code by Ci 2 ,i. 

Now, consider the ternary [10,5,4] codes 6*10,4,* ( i = 1, 2, ..., 135). 
By considering generator matrices of the form (ED, we found all ternary 
[12,5] codes 6* satisfying the conditions © and Pun(C ) = 6*10,4,*. 
This was done by a computer calculation. We denote by 6*10,4,* the 
generator matrix ( / 5 A ) of 6*10,4,* for each i. Since the weight of 
the first row of A is 3 (see Section ED, by ©, we may assume that 
(cq, 61) = (1,1) in (EJ. Under this situation, we verified by a computer 
calculation that only the codes 6*10,4,60 and 6*10,4,132 give ternary [12, 5] 
codes satisfying the condition (ED. Note that these codes automatically 
satisfy the conditions © and ©. In Table [T] we list the matrices 
A and ( a T ,b T ) in 6 *io, 4 ,*(a, 6) for i = 60,132, where a T denotes the 
transposed of a vector a. It can be seen by hand that the two codes 
6*(6*i 0 ,4,6o( a , 6)) are SZ-equivalent. By LemmalU there are two ternary 
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[ 12 , 5] codes C satisfying the conditions ([I])—(EJ) and the condition that 
Pun(C ) is a ternary [10,5,4] code. We denote the two codes by Ci 2 ,2 
and Ci 2 , 3 , respectively (note that take the first (a T , b T ) for i = 60). 

Table 1. Generator matrices £>* 10 , 4 , 1 ( 0 , b) (i = 60,132) 


i 

A 

(a 1 y) 

60 


/ 00111 \ 
01011 
10101 
11001 
^ 12210 J 



( 11 \ 
22 

22 

11 

V 12 / 

( 11 \ 

22 

, 22 

11 

V 21 / 

132 


( 00111 \ 
01011 
10101 
11001 

^ 11111 ) 



/ 11 N 
22 

22 

11 

V 00 ) 



Lemma [3] shows that there are no other ternary [12,5,6] codes sat¬ 
isfying the conditions ([I])-©. Hence, we have the following: 

Lemma 6. Up to SZ-equivalence, there are three ternary [12, 5, 6] codes 
satisfying the conditions (JTJ)—(J3]) . 

4.2. From the [10,5,3] codes. By considering generator matrices of 
the form ([5]), we found all ternary [12,5] codes C satisfying the con¬ 
ditions (HD and Pun(C ) = C* 10 , 3 ,j (i = 1, 2,..., 1303). This was done 
by a computer calculation. We denote by 610,3,1 the generator matrix 
( I 5 A ) of 610,3,1 f° r eac h i- Since the weight of the first row of A is 
2 (see Section [3]), by (J4j), we may assume that (ai,&i) = (0,1) in ([5]). 
Under this situation, we verified by a computer calculation that only 
the codes 6*10,3,, give ternary [12, 5] codes satisfying the condition (jTO 
for 

i =302, 639, 662, 666, 667, 756, 878, 957, 958, 987, 

1210,1215,1241,1245,1263,1285,1297,1298,1299. 

In this case, there are codes satisfying the condition ©, but not 
(j3J). We verified by a computer calculation that only the codes 6*10,3,, 
give ternary [12, 5] codes satisfying the conditions (pQ) and ([3]) for i — 
302, 666, 987,1245. Note that these four codes automatically satisfy 
the condition (l2lh In Tabled we list the matrices A and (a T ,b T ) in 
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Cao, 4 ,i(a, b) for i = 302,666,987,1245. By Lemma HJ there are four 
ternary [12, 5] codes satisfying the conditions dU)-(J3]) and the condition 
that Pun(C ) is a ternary [10,5,3] code. We denote the four codes by 
C\ 2 ,i if = 4, 5, 6, 7), respectively. 


Table 2. Generator matrices Crio,3,i(a, b ) {i = 302, 666, 987,1245) 


i 

A 

(aUU) 

i 

A 

(a 1 , b 1 ) 

302 


/ 00011 \ 
01100 
10101 
11010 
^ 11221 ) 



( 01 ^ 
01 

22 

22 

1 0! / 


987 


/ 00011 \ 
00101 
01010 
01100 
^ 11221 ) 



( 01 \ 
20 

20 

01 

^ 00 y 

666 


/ 00011 \ 
01100 
10101 
11010 
^ 12222 j 



/ 01 \ 
01 

22 

22 

1 20 ) 


1245 


/ 00011 \ 
00101 
01010 
01100 
^ 01111 j 



( 01 \ 
20 

20 

01 

1 12 ) 


Lemma [3] shows that there are no other ternary [12,5,4] codes sat¬ 
isfying the conditions (JT jl — (T3|) . Hence, we have the following: 

Lemma 7. Up to SZ-equivalence, there are four ternary [12,5,4] codes 
satisfying the conditions 0-0- 

Up to SZ-equivalence, seven ternary [12, 5] codes satisfying the con¬ 
ditions (H])—(E]) are known (see P Remark 5.3]). Lemmas [G] and [7] show 
that there are no other ternary [12, 5] codes satisfying the conditions 
o-o. Therefore, we have Theorem [EJ 


4.3. Some properties. For the ternary [12, 5] codes C satisfying the 
conditions 0-0. instead of the Hamming weight enumerators, we 
consider the weight enumerators x ^(Ui,...,x 10 ))ym z n 2 ^ w } iere 

(xi,...,®io,j/i,j/2)eC 

ri\ and n 2 are the numbers of l’s and 2’s in (j/i, 2/2), respectively. We 
verified by a computer calculation that the codes Ci 2} i (i — 1 , 2,..., 7) 
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have the following weight enumerators Wf. 

W\ =1 + 72 x 5 yz + 60x 6 + 90 x s yz + 20x 9 , 

W 2 =1 + 9 x 4 z 2 + 9 x 4 y 2 + 18 x 5 yz + 24x 6 + 36x 6 2: + 36 x d y + 18 x 7 z 2 + 18 x 7 y 2 
+ 36 x 8 yz + 2x 9 + 18 x 9 z + 18 x 9 y, 

1 + 15x 4 z 2 + 15 x 4 y 2 + 60x 6 + 60x 7 z 2 + 60 x‘y 2 + 20x 9 + 6x 10 z 2 + 6 x 10 y 2 , 

1 + 2 x 3 z + 2 x 3 y + 4 x 4 z 2 + 4 x 4 y 2 + 24 x 5 yz + 18x 6 + 38x 6 ,s + 38 x 6 y 

+ 22 x 7 z 2 + 22 x 7 y 2 + 30 x 8 yz + 8 x 9 + 14x 9 z + 14 x 9 y + x 10 z 2 + x 10 y 2 , 

1 + 3x 3 ^ + 3 x 3 y + 3x 4 z 2 + 3x 4 y 2 + 18 x 5 yz + 24x 6 + 39x 6 z + 39 x 6 y 

+ 21x 7 z 2 + 21 x 7 y 2 + 36 x 8 yz + 2x 9 + 12 x 9 z + 12 x 9 y + 3x 10 z 2 + 3 x 10 y 2 , 

1 + 4x 3 ^ + 4x 3 y + 5 x 4 z 2 + 5 x 4 y 2 + 24 x 5 yz + 18x 6 + 34x 6 z + 34 x 6 y 

+ 20x 7 z 2 + 20 x 7 y 2 + 30 x s yz + 8 x 9 + 16x 9 z + 16 x 9 y + 2 x 10 2; 2 + 2 x 10 y 2 , 

1 + 6x 3 z + 6 x 3 y + 9x 4 z 2 + 9x 4 y 2 + 36 x 5 yz + 24x 6 + 42x 6 z + 42 x 6 y 

+ 18 x 7 2: 2 + 18x 7 y 2 + 18 x 8 yz + 2 x 9 + 6 x 9 ^ + 6 x 9 y, 

respectively. These weight enumerators guarantee that the codes C 12 ,i 
(i = 1,2,... ,7) satisfy the conditions ©-(ED- By putting y — z — 1, 
the above weight enumerators determine the Hamming weight enu¬ 
merators of Pun(C 12ii ) (i = 1, 2,..., 7). This implies that C 12>1 is SZ- 
equivalent to C 7 in j9] Table 5.1]. In addition, by comparing generator 
matrices, it is easy to see that C\ 2 ,i (i — 2,3,... ,7) are equal to Cq, C 5 , 

C 3 , C4, C 2 and Ci in [9] Table 5.1], respectively. 

Remark 8 . Shimada and Zhang [9] also considered the existence of 
ternary [12,4,6] codes satisfying the condition that all codewords have 
weight divisible by three, in the proof of Theorem 1.4 (see P Claim 6.2]). 

We point out that a code satisfying the condition is self-orthogonal. 

There is a unique self-orthogonal ternary [12,4,6] code, up to equiva¬ 
lence jU Table 1], 
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